package red_black_tree

const RED = true
const BLACK = false

type RedBlackTree struct {
	root *node
}

type node struct {
	key         interface{}
	val         interface{}
	left, right *node
	color       bool
	size        int
}

// 通过key找值
func (rbt *RedBlackTree) Get(key interface{}) interface{} {
	return nil
}

// 存入值
func (rbt *RedBlackTree) Put(key interface{}, val interface{}) {

}

// 删除
func (*RedBlackTree) Delete(key interface{}) interface{} {
	return nil
}
